package java学习.美团笔试;

/**
 * **************
 * 项目名称: 蓝桥杯 <br/>
 * 文件名称:  <br/>
 * 文件描述: 这里添加您的类文件描述，说明当前文件要包含的功能。 <br/>
 * 文件创建：刘世锦 <br/>
 * 创建时间: 2022/5/7 <br/>
 *
 * @version v1.0 <br/>
 * @update [序号][日期YYYY-MM-DD][更改人姓名][变更描述]<br/>
 * *************
 */
public class 图 {
    /*
        现在给你一个无向简单图。你现在位于点1，要去往点n。每条边有通行难度。
    由于突发大雨，现在你只能经过通行难度小于等于p的边。
    现在问你有多少种不同的路线可以完成通行。要求路线中经过的点不能重复（即每个点只能至多经过一次）。
    即不能出现类似于：从点1到点2再到点3，然后又到点1的情形。（否则容易发现，这样一来路线的数量将是无穷多的）
    第一行三个正整数n, m, p，表示共有n个点，编号1到n。共有m条无向边。要求通行难度小于等于p。

        接下来m行，每行三个正整数u, v, k，表示点u和点v之间有相互可到达的边，该边的通行难度为k。
        n <= 10, m <= 45
        对于全体数据保证边的通行难度为[1, 100]之间的正整数。
        保证没有重边和自环。数字间两两有空格隔开。

        样例输入
4 6 6
1 2 1
1 3 2
2 4 3
3 4 5
2 3 6
1 4 7
样例输出
4

提示
其中从点1直接到点4的路线是不合法的。因为通行难度为7，超过了6的限制。

合法的方案为以下四种：

点1 -> 点2 -> 点4

点1 -> 点3 -> 点4

点1 -> 点2 -> 点3 -> 点4

点1 -> 点3 -> 点2 -> 点4
     */

}
